นาซีเม ซุลตานประสูติเมื่อวันที่ 14 กุมภาพันธ์ ค.ศ. 1866 ณ พระราชวังโดลมาบาห์เช เป็นพระราชธิดาในสุลต่านอับดิวล์อาซิซ (Abdülaziz) กับฮัยรานีดิล คาดึน (Hayranidil Kadın) นับเป็นพระราชธิดาลำดับที่สามของพระชนก และเป็นลำดับที่หนึ่งของพระชนนี พระองค์เป็นโสทรเชษฐภคินีของเคาะลีฟะฮ์อับดิวล์เมจิดที่ 2 (Abdülmecid)[1][2]

30 พฤษภาคม ค.ศ. 1876 สุลต่านอับดิวล์อาซิซ พระชนกนาถถูกคณะรัฐมนตรีปลดออกจากตำแหน่ง แล้วสถาปนามูรัดที่ 5 (V. Murad) ซึ่งเป็นพระภาติยะขึ้นเป็นสุลต่านแทน[3] วัดถัดมาสุลต่านอับดิวล์อาซิซจึงย้ายไปประทับที่พระราชวังเฟรีเย แต่ฮัยรานีดิลและสาวสรรกำนัลในคนอื่น ๆ ปฏิเสธที่จะออกจากพระราชวังโดลมาบาห์เช จึงถูกจับเพราะกระทำการกระด้างกระเดื่อง ทั้งหมดถูกคุมตัวไปยังพระราชวังเฟรีเย พร้อมถูกริบทรัพย์สินมีค่าไปหมด[4] กระทั่งวันที่ 4 มิถุนายนปีเดียวกัน[5] อดีตสุลต่านอับดิวล์อาซิซเสด็จสวรรคตอย่างมีเงื่อนงำ[6] ขณะที่นาซีเมมีพระชันษา 10 ปี พระองค์ยังคงประทับอยู่ในพระราชวังเฟรีเยร่วมกันพระชนนีและพระอนุชาที่ขณะนั้นมีพระชันษา 8 ปี[7]